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ABSTRACT 



A tiirhn-r"' 4 T ^Tff^*»r jnelinjp.s a fir<:t re ception .sig nal. 
memory, second reception signal memory, a priori memory, _ 
first adder, first selector, and second selecto r. The first 
reception signal memory stores an information sequence. 
The second reception signal memory stores first and second 
parity sequences. The a priori memory stores extrinsic / 
previous information in repetitive processin g. The first adder 
adds the information sequence read out from the first rece p- 
tion signal memory and the previous information read out^ 
from the a priori memor y. The first selector selects one of the 
"first and second parity sequences read out from the second 
reception signal memory. On the basis of a polarity of a 
calculation result from the first adder and that of a selection 
output from the first selector, the second selector selects one 
of the sum from the first adder including a negative polarity, 
the selection output from the first _ selector_includ ing»a. 
negativ e polarity, a sum of the sum and sel ejaion-resulit-and 
zero. An a metric and |3 metric are calculated on the basis of 
an output from the second selector. 

10 Claims, 11 Drawing Sheets 
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TURBO-CODE DECODER FIGS. 2A and 2B are block diagrams showing y metric 

normalization of the present in vention; * T ■ — =* 
FIG. 3 is a block diagram showing a metric generation of 

BACKGROUND OF THE INVENTION the present invention; 

The present invention relates to a turbo -code decoder and . 5 FIG - 4 is a block diagram showing part ojE g metric 

more particularly, to a high-speed turbo-code decoder with generation and likel ihood calculation of the present inven- 

low power consumption, which is suitable for a portable Uon J 

telephone LSI (Large Scale Integrated circuit). FIG. 5 is a block diagram showing likelihood calculation 

Conventionally , soft decision on decoding of error cor- 10 of the present invention; 

rectio n used for land mobile communication systems or the FIG. 6 is a block diagram showing multi-stage a metric 

IHceTs Tecoming an essential function because of its hig h generation of the present invention; 

Coding "gain, as is represented by a soft decision Viterbi fig 7 ^ a block diagram following FIG. 6 which shows 

decoder^ In recent years, a jew codingjnethod called multi-stage a metric generation of the present invention; 

" turbo-c^de encoding that a ttains the correcting performance 15 FIG g fe a bk)ck diagram showing state metric overflow 

clo se to the Sh annon lim it is disclosed in Berrou et al, NEAR prevention of me present invention; 

~SHXNrTOlTTiMrf ERROR-CORRECTING CODING P n . fJ . , u . ^ 

AND DECODING: TURBO-CODES (1)", Proceeding of / IG * 15 a general block diagram showing the algorithm 

International Conference of Communication, pp. of a turbo-code decoder; 

1064-1070, May 1993 (reference 1). ^ FIG. 10 is a block diagram showing the outline of the 

For land mobile communication systems of next P resent invention i and 

generation, wide band multimedia communications for not FIG - 11 15 a general block diagram showing the algorithm 

only voice data but also the high-speed Internet or moving of a turbo-code encoder. 

image are expected to flourish, and demand has arisen for a nPSPRTPTrON OF THF PRFFFRRFD 

new scheme capable of providing these communications as 25 EMBODIN^NTS 
mobile multimedia services. Under these circumstances, 

application of turbo-codes to the next-generation land The present invention will be described below in detail 

mobile communication systems has been actively examined. with reference to the accompanying drawings. 

To apply turbo-codes to a portable telephone or the like in FIGS n and 9 show examples of general turbo^ode 

consideration of wide band multimedia communication, a 30 encoder ^ decoder> In the encoder shown in FIG. 11, an 

high-speed turbo-code decoder with low power consump- m f orma tion bit is supplied from an input 1104 and input to 

lion must be implemented. component encoders 1101 and 1102 each formed from a 

cn^x/ADv tuc im/cKfTTAM recursive convolutional encoder called a component 

SUMMARY OF THE INVENTION encoder A pluraUty of component encoders are normally 

It is an object of the present invention to provide a 35 used. In this example, two component encoders are used. As 

turbo-code decoder, i.e., a decoding scheme having higher a characteristic feature of a turbo-code, it is a systematic 

performance than that of soft decision Viterbi decoding, in code. For this reason, the component encoder 1101 outputs 

a form suitable for a mobile information terminal repre- an information bit 1105 together with a parity bit 1106. 

sented by a portable telephone so as to provide a high-speed The component encoder 1102 has the same structure as 

turbo -code decoder with low power consumption. that of the component encoder 1101 and receives the infor- 

In order to achieve the above object, according to the mation bit 1104 from the input 1104 through an interleaver 

present invention, there is provided a turbo-code decoder 1103. The interleaver 1103 plays an important role in 

comprising a first reception signal memory for storing an forming turbo-codes. However, this interleaver is not 

information sequence, a second reception signal memory for 45 directly related to the present invention, and a detailed 

. storing first and second parity sequences , an a priori memory description thereof will be omitted. 

Jbr _storing extrinsic/p_te^oji S-Ju^ Since the component encoder 1101 outputs an informa- 

processing . a first adder for adding the information sequence tion bit, the component encoder 1102 need not send it again 

read o ul^from the first reception signal memory and_the and outputs only a parity bit 1107. The parity bits 1106 and 

pr evious information read out from the a priori memor y, first. 50 1107 generated may be interleaved by appropriate punctur- 

~selection means for se lecting one of the fireL andLsecoM ing and output. In this example, the parity bits are alternately 

parity sequences read out from the second reception signal output as a parity bit 1108 next to the information bit 1105, 

memory, and second selection means for, on the basis of a so the information rate is l A. 

polarity of a calculation result from the first adder and a piG. 9 shows a general turbo-code decoder for decoding 

polarity of a selection output from the first selection means, ss turbo-codes generated in the above way. Referring to FIG. 9, 

selecting one of the sum from the first adder including a an information sequence 902 and parity sequence (1 and 2) 

negative polarity, the selection output from the first selection 903 are soft decision reception data including errors gener- 

means including a negative polarity, a sum of the sum and ated WDe n date generated using the encoder shown in FIG. 

selection result, and zero, wherein an a metric and p metric u & transmitted through a transmission medium. Soft-in/ 

are calculated on the basis of an output from the second 6Q soft-out (SIS O) decoders 906 and 913 will be described with 

selection means. reference to the above-described encoder. 

BRIEF DESCRIPTION OF THE DRAWINGS J*™ ^Sg.TtT st of £ SSS 

FIG. 1 is a block diagram showing the relationship sequence 902 and previous information LOG likelihood 

between part o f a metric generation and extrinsic-informa,- 65 (log-likelihood ratio; a logarithm representing the ratio of 

tion LOG likelihood and p revious information LOG likeli- the likelihood of a desired reception symbol to that of a 

hood of the present invention; " " "~ reception symbol which has an antinomic relationship to the 
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reception symbol) 901, which is calculated by an adder 904, The order of information bits changes depending on 

is input to the S1SO decoder 906. Previous information LOG whether the next processing is odd- or even-numbered 

likelihood for the first time is zero and has no priority. Tbe processing. To cope with this, an interleaver 1015 and 

parity sequence (1) is separated by a separator 905 and input deinterleaver 1017 are arranged and switched by a switch 

to the SISO decoder 906. 5 1019. A control signal 1008 for controlling this switching is 

The output from the SISO decoder 906 represents LOG used ^ a control signal for the switch 1005. 

likelihood for each bit of the information sequence. When When soft decision information is repeatedly used, the 

previous information LOG likelihood and information error correction ability gradually becomes high. The final 

sequence component, which are synchronized by delay units LOG likelihood is decided by a decider 1014 through a 

907-1 and 907-2, are subtracted from the LOG likelihood by 10 switch 1012 using a control signal 1021. The decider 1014 

an adder 908, extrinsic information LOG likelihood is does hard decision of LOG likelihood. The decision result is 

generated. This extrinsic infor mation LOG likelihood is returned to the original order by a deinterleaver 1016, so 

scrambled by interleaves 909 and 910 together with the decoded data 1018 can be obtained, 

information sequence and output to the SISO decoder 913. xhe first embodiment of the present invention will be 

The SISO decoder 913 corresponds to the component 15 described next with reference to FIGS. 1, 2A, and 2B. A 

encoder 1102 shown in FIG. 11. The extrinsic information reception signal memory 101 stores an information 

LOG likelihood from the interleaver 909 is used as previous sequence, and a reception signal memory 102 stores first and 

information LOG likelihood. second parity sequences. In this example, the first or second 

As in the above-described SISO decoder 906, the previ- parity sequence is selected by a selector 105. However, a 
ous information LOG likelihood and information sequence 20 parity sequence may be appropriately selected by address 
are added by an adder 911, and the sum is input to the SISO control by selectively storing parity sequences at upper and 
decoder 913. The parity sequence (2) is separated by the lower addresses of a single memory, 
separator 905 and input to the SISO decoder 913. The output Previous information LOG likelihood and extrinsic infor- 
from the SISO decoder 913 represents LOG likelihood for mation LOG likelihood (to be referred to as previous/ 
each bit of the interleaved information sequence. When the 25 extrinsic information LOG likelihood hereinafter) are alter- 
previous information LOG likelihood and information nately stored in a priori memories 103-1 and 103-2. More 
sequence component, which are synchronized by delay units specifically, when one memory is used for a read as a 
912-1 and 912-2, are subtracted from the LOG likelihood by previous information LOG likelihood memory, the other 
an adder 915, extrinsic information LOG likelihood 922 is memory is used for a write as an extrinsic information LOG 
generated. The extrinsic information LOG likelihood 922 is 30 likelihood memory. In the next cycle, the memory used as a 
returned to the original order by a deinterleaver 918 and previous information LOG likelihood memory is overwrit- 
returned to the SISO decoder 906 for the next processing. In ten as an extrinsic information LOG likelihood memory, and 
a similar manner, a parity sequence (1 and 2) 919 and the memory used as an extrinsic information LOG likeli- 
information sequence 920 are also synchronized by a delay hood memory is used for a read as a previous information 
unit 914 and returned for the next processing. LOG likelihood memory. A single memory can be used by 
/"^ When this processing is repeated, the error correction employing a dual-port memory. In this case, a read and write 
\ ability gradually becomes high. That is, a more satisfactory are executed without causing mismatching therebetween. A 
\ result can be obtained by repeatedly using the soft decision method therefor will be described later in detail. 
I output. The LOG likelihood from the SISO decoder 913, ^ An adder 104 adds the information sequence extracted 
C which has been repeatedly processed, is finally subjected to from the reception signal memory 101 and the previous 
1 hard decision by a decider 916 and returned to the original information LOG likelihood extracted from the a priori 
/ order by a deinterleaver 917, thereby obtaining decoded data memory 103. Before inputting the previous information 
I 921. The present invention implements the above-described LOG likelihood to the adder 104, Vi operation is performed 
\ algorithm in a form suitable to mobile communication. 45 by a calculator 116. This is because in writing extrinsic 

FIG. 10 shows the outline of the present invention, though information LOG likelihood in the previous processing, only 

the characteristic feature of the present invention is not one likelihood for an information bit has been handled. The 

apparent from FIG. 10. The contents of the present invention & operation is performed for uniform assignment to the two 

will be described later. First, this block diagram will be likelihoods in the read. This processing can be realized by 

described to help understanding the overall arrangement. As 50 only shift connection of wires. The sum from the adder 104 

in the above description, a SISO decoder 1011 functions as and the parity sequence selected by the selector 105 are input 

a main unit. FIG. 10 is different from FIG. 9 in that one SISO to two's complement circuits 203 and 204 with control 

decoder 1011 is used. Hence, an information sequence 1002 terminals, respectively, as shown in FIG. 2A 

is selectively passed through an interleaver 1004 using a Each of the complement circuits 203 and 204 has a 

switch 1005 in even- and odd-numbered operations. 55 function of calculating two's complement of input data or 

A parity sequence 1003 is also switched between parity directly outputting the value of input data in accordance with 

sequences 1 and 2 using a separator 1006 and switch 1007 the signal level of the control terminal. A most significant bit 

and input to the SISO decoder 1011. Previous information 201 representing the polarity of input data is input to the 

LOG likelihood 1001 and tbe selected information sequence control terminals of the complement circuits 203 and 204. 

are added by an adder 1009 and input to the SISO decoder 60 With this function, outputs from the complement circuits 

1011. The output from the SISO decoder 1011 represents 203 and 204 always output negative values while holding 

LOG likelihood. An adder 1013 subtracts the previous their absolute values. Hence, the output from an adder 205 

information LOG likelihood and information sequence, for calculating the sum of values has a negative sum value 

which are synchronized by a delay unit 1010, from the LOG while holding the absolute value. 

likelihood. Extrinsic information LOG likelihood is 65 Let y(l) be the sum of the information sequence and 

obtained as a result and used as previous information LOG previous information LOG likelihood, and y(2) be the 

likelihood 1020 for the next time. selected parity sequence. Operation to be described below 
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corresponds to the y metric of BCJR algorithm in soft metric memory is incremented for every information bit. 

decision decoding, to which the normalization function is The counter 303 has a length corresponding to the informa- 

imparted. The BCJR is described in detail in "Correction to tion bit length as a count width. The final bit is the final 

'On the Error Probability for a Class of Binary Recursive address. 

Feedback Strategies"', IEEE TRANSACTION ON INFOR- 5 FIG. 4 schematically shows the p metric calculation 

MATION THEORY, pp. 284-287, March 1974 (reference process. The p metric can als o be realized by an ACS circ uit 

2\ on the basis of ay metric. I n this embodiment, the cafcula- 

' . 4 . . , t . tion time does not overlap the time of the above-described 

In the present invention the Y metric corresponds to the Q mctric For this rcason> si j Hnc conncctioD 

branch metric in normal Viterbi decoding and is different ta switched by a ^ ci0{ (not shown)> and me ACS circuit 

from normal Viterbi decoding in that the y metric has ™ used for the a metric is applied. FIG. 4 shows an ACS circuit 

previous information LOG likelihood. Types of y metric are 401 rearranged for this application. 

as follows The main difference between the p metric block and the*" 

r(0,0)«y(l)+y(2) above-described a metric block will be described. In the a 

r(0,l)-y(l)-y(2) metric, metrics of all states at each time are s tored in the a 

TYl ffi n\ n\ 15 metr * c memory 302. To the contrary, in the p metric, only 

I > )~~yK ) y\ ) metrics at single target time jire stored in the state regist er 

r(l,l)«- y(l)-y(2) (S00, SOI, S10, and Sll) for updating. This is because the 

The y metric can be normalized in four types depending update direction of a metric is reverse to that of p metric. 

on the polarities of y(l) and y(2). For this reason, to obtain likelihood for an information bit at 

When y(l)-+, and y(2)-+, 20 target time, an a metric and p metric corresponding to that 

r(0,0)»0, r(0,l)=-y(2), r(l,0)=-y(l), time are necessary. For this purpose, one of the two blocks 

r(l,l)— y(l)-y(2) always requires a memory for storage. 

When y(l)-+, and y(2)— , Th e arrangement and operation of the ACS circuit are 

IYO 0W(2} HO D=0 TCI 0)=-v(D+\(2) known, and a detailed description thereof will be omitted. In 

T(l Vim (V\ ' 25 the P metric u P date process, a sum 402 of the y metric and 

When 1 Cll= and (2)=+ ^ metric can be obtained. As a characteristic feature of the ~ 

_ \J° ' _ M A second embodiment, this result is applied to the next like- 

r(0,0)-y(l),r0,l)-y(l)-y(2),r(l,0)=0, hhood calculation. 

r(l,l)«-y(2) FIG. 5 shows an arrangement for executing the likelihood 

When y(l)=-, and y(2)=-, 30 calculation. Referring to FIG. 5, a sum 501 of the y metric 

T(0,0)-y(l)+y(2), r(0,l)-y(l), r(l,0)-y(2), T(l,l)-0 and p metric is input. Simultaneously, a time metric corre- 

The normalization method is not limited to this. For sponding to the p metric calculation target time is read out 

example, instead of using 0, a predetermined value may be from an a metric memory 503. Normally, update processing 

added to all the values. In this embodiment, however, a for the ametric progresses in the chronological order while 

description will be made on the basis of the above method. 35 update processing for the p metric starts from the final bit. 

All the y metrics r(0,0), rfQ,l\ IY1.0\ andT (l.l)_can be Hence, when likelihood calculation is executed in accor- 

represent ed by combining the outputs from the complement dance with processing of p metric, the likelihood calculation 

circuits iOTand 204, the output from the adder 205, and 0. progresses while decrementing a counter 502 from the 

To enable selection by these combinations, four selectors address representing the final time in an a metric memory 

206 to 209 are selected by a most significant bit 202 40 530. 

representing the polarity of input data. Referring to FIG. 5, a LOG likelihood calculation circuit 

With this arrangement, processing of one stage be equiva- 504 operates in accordance with this processing and outputs 

lently performed by one clock even when a pipeline struc- a LOG likelihood result. These processing operations are 

ture is applied. In addition, since this can be implemented by one-direction operations and therefore can be pipelined, 

a simple circuit arrangement, a y metric suitable for low 45 Although not illustrated, an F/F (flip-flop) is appropriately 

power consumption can be generated without generating any inserted. For this reason, processing for one information bit 

speed neck. That is, wide band multimedia communication is equivalently executed by one clock, 

for the high-speed Internet or moving image can be provided The a metric memory 503 and counter 502 are the same 

in a form suitable to a portable terminal. as the memory 302 and counter 303-ShQw jLin- EIG. 3 and are. 

The second embodiment of the present invention will be 50 illustrated again for the descr ipjjy. e convenienc e. As a char - 

described next with reference to FIGS. 3 to 5 . Calculation to acteristic feature of this embodiment_for this pointy the_p 

be describecLherein corresp o nds to^an a metric, 3 metric, metric and y metric are not particularly calcula ted- for 
and likelihood calculation in the BCJR algorithm in softy likelihood calculation. More so e.cificallv.-.the_ calculation 

decision decoding. Details are disclosed in the above- result obtain ed by updatin g the, p_metric^is_applieoUto 

described reference 2. Approximation based on the maxi- ss jlikelihood calculation, and this^ pm cessing is equivalentl y 

mum value is used in calculating the LOG likelihood. This _ ^completed by one clock^ thereby. omittin g the memory for^ 

corresponds to calculationin so-called MAX-LOGMAP. ^theJLrn^etric. 

FIG. 3 schematically shows the a metric calculation With this arrangement, even when a pipeline structure is 

process. The a metrfc can he realized by an ACS (Add- applied, processing of one stage can be equivalently per- 

jeoelect) circuit 301 on the basis of a_y _rnetric. FIG. 60 formed by one clock, and the circuit can be largely simpli- 

4 shows a case wherein complete parallel calculation is fied. For this reason, likelihood calculation can be performed 

performed for a metric having four states (S00, S01, S10, with low power consumption and without generating any 

and Sll). Referring to signal points A and A, B and B, C and speed neck. That is, wide band multimedia communication 

C, and D and D are connected to each other. The state metric for the high-speed Internet or moving image can be provided 

is updated through a state register (S00, S01, S10, and Sll). 65 in a form suitable to a portable terminal. 

The calculation result is stored in an a memory 302. An The third embodiment of the present invention will be 

up/down (U/D) counter 303 for address control of the a described next with reference to FIGS. 6 and 7. FIG. 6 shows 
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an example in which a plurality of ACS circuits used to 
update an a metric in generating the a metric are cascade- 
connected. In this embodiment, two ACS circuits 602 and 
604 are cascade-connected. The y metric used at this time 
corresponds to two times, and two y metric generation 
circuits described above are used, although not particularly 
illustrated. 

The a metric is updated once per two cycles of the 
above-described processing through a state register (S00, 
SOI, S10, and Sll) 605. An a metric 601 (703 in FIG. 7) 
obtained at that time is stored in an a metric memory 701 
shown in FIG. 7. 

The increment period of a counter 702 can be longer by 
twice than that of the above -described method, i.e., updating 
is performed once per two cycles of the above-described 
method. For this reason, the a metric memory 701 can have 
only a Vz memory capacity. In addition, since the update 
cycle is twice, the entire processing time can be shortened by 
operating the counter 702 in a normal cycle. 

In other words, the processing time can have a margin, 
and an inexpensive device can be employed. The number of 
circuits cascade-connected is not limited two, and a larger 
number of circuits may be connected. Accordingly, the 
capacity of the a metric memory 701 can be decreased. 

The fourth embodiment of the present invention will be 
described next with reference to FIGS. 6 and 7. In this 
embodiment, the a metric memory whose capacity is 
reduced to Vi is used to calculate the likelihood in updating 
the p metric. The circuit shown in FIG, 7 outputs an a metric 
704 on the basis of an address designation of a counter 702. 

Since this a metric 704 has contents for time interleaved 
to l /i y an a metric present in the interval must be generated. 
The interleaved contents are reproduced using an ACS 
circuit 604 shown in FIG. .6. More specifically, the a metric 
memory output 704 is used in place of a state register 605, 
and an a metric 603 is reproduced by the ACS circuit 604. 
An ACS circuit 602 following the ACS circuit 604 may be 
used to update the p metric by changing its arrangement, as 
described above. 

Likelihood calculation according to the p metric update 
cycle is performed in the same way as described above, for 
which the reproduced a metric and the a metric 704 read out 
from an a metric memory 701 are used in this order. These 
metrics may be buffered for pipeline processing to increase 
the speed. 

With this method, even when a smaller number of a 
metrics are used, the likelihood calculation can be executed 
without lowering the processing speed. This contributes to 
decrease the memory capacity, so power consumption and 
circuit scale can be effectively reduced. For example, when 
two ACS circuits are cascade-connected, the memory capac- 
ity decreases to Vz. When three ACS circuits are cascade- 
connected, the memory capacity decreases to J A In addition, 
the processing speed of a metric calculation increases, and 
likelihood calculation according to the p metric update cycle 
can also be performed without reducing the processing 
speed. 

The fifth embodiment of the present invention will be 
described next. As described above, the update direction of 
a metric is different from that of p metric. However, 
likelihood can be calculated without any problem regardless 
of the calculation order. However, a metric that has been 
calculated first must be stored in a memory. Even in likeli- 
hood calculation, the update direction changes, and 
accordingly, connection in the ACS circuit corresponding to 
the trellis only changes. 

Hence, in each of the above -described first to fourth 
embodiments, the a and p metrics may be replaced. As for 
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the output order of likelihood calculation, the information 
sequence is output from the final bit to the start bit for the 
a metric and from the start bit to the final bit for the p metric. 
In any case, the metric must be temporarily stored in the 

5 memory for deinterleave processing. 

The sixth embodiment of the present invention will be 
described next with reference to FIG. 1. A method of 
extracting extrinsic information LOG likelihood is shown on 
the right side of FIG. 1. LOG likelihood is output by the 

10 above-described likelihood calculation and input to an adder 
107. A reception signal memory 101 is connected to the 
adder 107 through a buffer 117 to subtract soft decision data 
of this information sequence. The buffer 117 is used for 
matching the time of information bit that is the same as the 

15 LOG likelihood input to the adder 107. 

The output from the adder 107 is input to an adder 106. 
The output from a selector 109 is input to the adder 106 
through a buffer 118. The adder 106 further subtracts, from 
the output from the adder 107, previous information LOG 

20 likelihood as the output from one of a priori memories 103-1 
and 103-2, which is selected by the selector 109. The output 
from the adder 106 is input to a shift-addition-type weight- 
ing circuit 108 which performs scaling to make the prob- 
ability distribution of previous information LOG likelihood 

25 close to the original distribution, thereby improving the 
characteristics. 

The weighting circuit 108 generates Vz and V* values by 
shift processing of only replacing the wire connections and 
adds the values to realize a 0.75 -time value. The output from 

30 the weighting circuit 108 is input to the selector 109 through 
a switch 110. As described above, the selector 109 is used to 
alternately select the a priori memories 103-1 and 103-2. 
When one memory is used for a read as a previous infor- 
mation LOG likelihood memory, the other memory is used 

35 for a write as extrinsic information LOG likelihood memory. 
The switch 110 is used to store the final LOG likelihood. 
During repetitive processing, the switch 110 is connected in 
the direction shown in FIG. 1. The arrangement alternately 
using two memories can be replaced with a single memory 

40 by employing a dual-port memory. In this case, power 
consumption and circuit scale can be further reduced. 

The seventh embodiment of the present invention will be 
described next using FIG. 1. In this embodiment, operation 
is performed at a timing when interleave is performed in 

45 repetitive processing. In this embodiment, an interleave 
order exchange processing memory address generation 
means is implemented by a permutation memory 112 in 
which the exchange order is written. A random logic may be 
used in place of the RAM. 

50 This permutation memory 112 is connected to two por- 
tions between stages requiring interleave through selectors 
114 and 113. One portion is a reception signal memory 101 
storing an information sequence, from which the reception 
sequence is output in the interleave order. The other portion 

55 is a priori memories 103-1 and 103-2 operating to store 
previous/extrinsic information LOG likelihood. The previ- 
ous information LOG likelihood is read out from the a priori 
memories 103-1 and 103-2 in accordance with interleave 
order and processed, and then, the extrinsic information 

60 LOG likelihood is stored in the interleaved order. At this 
time, the second parity sequence is used as a parity 
sequence. Hence, the second parity sequence is selected by 
a selector 105 and read out from a reception signal memory 
102. 

65 The address operation of each memory will be described 
below. An up/down counter 115 performs up count operation 
in calculating an a metric and down count operation in 
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calculating a p metric. The reception signal memory 102 and 
permutation memory 112 output data contents using the 
count value as an address. The permutation memory 112 also 
uses the output contents as an address. The addresses of all 
memories are operated by the output from the up/down 
counter 115 when no interleave is performed. Even when 
interleave is performed, memories other than the above - 
described memories are operated by the output from the 
up/down counter 115. 

In this embodiment, the reception signal memory 102 is 
constructed by two memories. However, for example, the 
reception signal memory 102 may be constructed by one 
memory by selecting upper bits of an address, and the 
selector 105 may be omitted. The a priori memories 103-1 
and 103-2 may also be formed from one memory by 
employing a dual-port memory. At this time, one of the two 
addresses, which is used for extrinsic information LOG 
likelihood, need be controlled to slightly delay in accor- 
dance with the processing time. This can be realized by 
inserting a buffer in the address line. With this processing 
delay, data of previous information LOG likelihood is not 
rewritten by extrinsic information LOG likelihood even 
when one memory cell is used. 

An iteration control section 111 for managing the number 
of times of repetition controls the update direction of each 
metric on the basis of the difference between a metric 
calculation and p metric calculation. The iteration control 
section 111 is implemented by causing the up/down counter 
115 to perform up count operation or down count operation. 
In the final repetitive operation, the LOG likelihood must be 
directly obtained. For this purpose, the a priori memories 
103-1 and 103-2 are used as memories for storing LOG 
likelihood by controlling the switch 110. 

With this arrangement, no memory for storing interleaved 
information sequence is required. The interleave/ 
deinterleave means can implement both functions only by 
having a means for generating an interleave order. In 
addition, a priori memories for previous/extrinsic informa- 
tion LOG likelihood can be formed from one dual-port 
memory. Furthermore, necessary information can be sup- 
plied without any time lag, and high-speed processing is 
possible. 

Even when pipeline processing is executed using this 
arrangement, processing is equivalently completed by one 
clock. Additionally, processing including interleave can be 
performed using a minimum memory capacity. Hence, the 
circuit can be downsized, and wide band multimedia com- 
munication for the high-speed Internet or moving image can 
be provided in an inexpensive form suitable to a portable 
terminal. 

The eighth embodiment of the present invention will be 
described next with reference to FIG. 8. As described above, 
in the process of updating an a metric or p metric, a y metric 
value is stored. The y metric is normalized for the maximum 
value, as described in the first embodiment. However, when 55 
the transmission channel has many noise components, the 
maximum likelihood path on the trellis does not always pass 
through the normalized maximum value. For an information 
sequence having a long information sequence as a frame 
length, the information sequences are gradually stored to 60 
cause overflow of state metrics. 

To prevent this, a maximum value detection circuit 801 
detects the maximum value of state metric on the basis of the 
metric of each state, as shown in FIG. 8, and the obtained 
value is subtracted from the y metric by a subtraction circuit 65 
803. Application of the subtracted value is controlled by a 
counter 802. For example, the value is applied once per four 



cycles. Otherwise, the switch in the subtraction circuit is 
connected to the normal y metric side. Thus, the time from 
maximum value detection to actual application can be 
gained, and state metric overflow can be prevented even 
when a time delay occurs in a pipeline structure or the like. 

With this arrangement, overflow can be prevented without 
using any expensive device using high-speed process for 
maximum value detection and while avoiding influence to 
the loop of ACS circuit, for which a high speed is required, 
by subtracting the maximum value from the y metric. 

Each section of the above-described embodiments can be 
pipelined except the loop in the ACS circuit, and processing 
is equivalently completed by one clock. For example, in 
normalizing the 7 metric, a 7 metric for all states is supplied 
by one clock without any delay. Although a delay due to 
pipeline processing occurs in likelihood calculation, the 
processing itself is completed by one clock. 

This delay can be synchronized with extrinsic information 
LOG likelihood generation by buffering, as shown in FIG. 1. 
All of these processing operations can be pipelined and 
equivalently completed by one clock. That is, an inexpen- 
sive wide band multimedia portable communication termi- 
nal requiring a high speed can be provided. 

According to the turbo-code decoder of the present 
invention, a decoder for attaining the correcting perfor- 
25 mance close to the Shannon limit is be provided as a wide 
band multimedia portable communication terminal for the 
high-speed Internet or moving image data. More 
specifically, since the 7 metric can be normalized and 
supplied without any delay, and processing requiring 
interleave/deinterleave can be realized using minimum 
memories and minimum interleave means, a high-speed, 
high-performance decoder can be provided at low cost. 



Since the memory capacity (a metric+P metric) required V 
for a state metric can be Jialved (a metric o r p metric), ' 
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circuit scale and power consumption can be reducecT 

For likelihood calculation, data obtained upon updating, ^J) 
e.g., a p metric can be applied. Hence, a circuit therefore can 
be omitted, and the circuit scale and power consumption can 
be reduced. According to the present invention, the state 
metric memory capacity can be further decreased, and the 
speed can be increased by connecting a number of ACS 
circuits. ^ 
_ Since the maximum value of state metric is intermittently J 
subtracted from the 7 metric, state metric overflow can be \ 
prevented without reducing the processing speed s %_>J 

What is claimed is: ~* 

1. A turbo-code decoder comprising: 

a first reception signal memory for storing an information 
sequence; 

a second reception signal memory for storing first and 
second parity sequences; 

an a priori memory for storing extrinsic/previous infor- 
mation in repetitive processing; 

Tfirs t adder for adding the information sequence read out 
from said hrst receptions ig nal memory and the.p re^ 
ous inform ation read outfrom said a_priori memon u 

first selection means for selecting one of the first and 
second parity sequences read out from said second 
reception signal memory; and 

second selection means for, on the basis of a polarity of 
a calculation result from said first adder and a polarity 
of a selection output from said first selection means, 
selecting one of the sum from said first adder including 
a negative polarity, the selection output from said first 
selection means including a negative polarity, a sum of 
the sum of the first adder and said selection output, and 
zero, 
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wherein an a metric and p metric are calculated on the 
basis of an output from said second selection means. 

2. A decoder according to claim 1, wherein 

said decoder further comprises an a metric memory for 
storing the a metric calculated on the basis of a y 5 
metric, and 

when the p metric is sequentially updated on the basis of 
the y metric, a sum of the p metric and y metric, which 
is obtained upon calculating the p metric, is used for 
likelihood calculation. 10 

3. A decoder according to claim 2, wherein 

in calculating the a metric to be input to said a metric 
memory, an update cycle of a metric is performed in 
accordance with a plurality of ACS (Add-Compare- 
Select) circuits cascade-connected, and 

a result from a final stage of the cascade-connected ACS 
circuits is input to said a metric memory. 

4. A decoder according to claim 3, wherein 

said a metric memory and the cascade-structure of ACS 20 
circuits are used for likelihood calculation, and 

likelihood calculation is performed on the basis of the 
sum of the p metric and y metric, which is obtained 
upon updating the p metric, and an output result from 
each stage of the ACS circuits. 25 

5. A decoder according to claim 1, wherein said decoder 
further comprises a p metric memory for storing the p metric 
calculated on the basis of a y metric, and 

when the a metric is sequentially updated on the basis of 
the y metric, a sum of the a metric and y metric, which 30 
is obtained upon calculating the a metric , is used for 
likelihood calculation. 

6. A decoder according to claim 5, wherein 

in calculating the p metric to be input to said p metric 35 
memory, an update cycle of p metric is performed in 
accordance with a plurality of ACS (Add- Compare- 
Select) circuits cascade-connected, and 
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a result from a final stage of the cascade-connected ACS 
circuits is input to said p metric memory. 

7. A decoder according to claim 6, wherein 

said p metric memory and the cascade-structure of ACS 
circuits are used for likelihood calculation, and 

likelihood calculation is performed on the basis of the 
sum of the a metric and y metric, which is obtained 
upon updating the a metric , and an output result from 
each stage of the ACS circuits. 

8. A decoder according to claim 1, wherein 

the output from said first reception signal memory storing 
the information sequence and the output from said a 
priori memory are subtracted from a likelihood calcu- 
lation result, and 

a result obtained by executing shift-addition-type weight- 
ing on the subtraction result is stored in said a priori 
memory as extrinsic information. 

9. A decoder according to claim 1, wherein 

said decoder further comprises address generation means 
for generating an interleave order in repetitive process- 
ing as a memory address, and 

said first reception signal memory and a priori memory 
are accessed from the address generated by said 
memory address means. 

10. A decoder according to claim 1, wherein 
said decoder further comprises 

detection means for detecting a maximum value from a 

calculation result for each state obtained by calculating 

the a metric, and 
subtraction means for subtracting the detection result 

from said detection means from a y metric, and 
the a metric is calculated as pipeline processing, and a 

subtraction result is newly used as a y metric at a 

predetermined timing. 

* * * * * 
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